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Abstract 

We investigate the geometry of the support of small weight code- 
words of dual algebraic geometric codes on smooth complete intersec- 
tions by applying the powerful tools recently developed by Alain Cou- 
vreur. In particular, by restricting ourselves to the case of Hcrmitian 
codes, we recover and extend previous results obtained by the second 
named author joint with Marco Pellegrini and Massimiliano Sala. 

1 Introduction 

In the recent contribution [3], the number of small weight codewords for some 
families of Hermitian codes is determined. Besides explicit computation, the 
main ingredient in [3] is a nice geometric characterization of the points in 
the support of a minimum weight codeword, which turn out to be collinear 
(see Corollary 1 and Proposition 2 in [3]). 

Here we show that such a property is not peculiar to Hermitian codes, but 
it holds in full generality for dual algebraic geometric codes on any smooth 
complete intersection projective variety of arbitrary dimension. Namely, by 
exploiting the algebro-geometric tools provided by [I], we prove the follow- 
ing: 

Theorem 1. Let X C P r , r > 2, be a smooth connected complete in- 
tersection defined over ¥ q . Let G be a divisor on X such that L(G) 3 
H°(F r , Ofr(m)). Let P\,...,P n be distinct rational points on X avoiding 
the support of G and let D := P% + . . . + P n . Let d be the minimum distance 
of the code C(D,G)* and let {P^ , . . . , Pi d } be the points in the support of a 
minimum weight codeword. 

(i) Lf d < m + 2, then d = m + 2 and all the to + 2 points Pi- are collinear 
in F r . 
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(ii) If d < 2m + 2 and no m + 2 of the P{. 's are collinear, then d = 2m + 2 
and all the 2m + 2 points Pi- lie on a plane conic. 

(Hi) If d < 3m, no m + 2 of the Pi- 's are collinear and no 2m + 2 of them 
lie on a plane conic, then d = 3m and all the 3m points P{ j lie at the 
intersection of two complanar plane curves of respective degrees 3 and 
m. 

If we focus on the explicit interesting example of Hermitian codes (as 
presented for instance in [2]), then our general result specializes as follows: 

Corollary 1. Let IcP 2 be the Hermitian curve of affine equation x q+1 = 
y q + y defined over ¥ q 2 . Let G = Pq , where Pq is the point at infinity, 
D = P\ + . . . + P n with n = g 3 , and let C(D, G)* be the Hermitian code. 
Let d be the minimum distance and let {P^, ■ ■ ■ ,Pi d } be the points in the 
support of a minimum weight codeword. 

• -(f0</9<g 2 — q — 2, then all the points Pj. are collinear. 

• If p > q 2 — q — 2, then the following holds. 

(i) If d < q, then all the points P^ are collinear. 

(ii) If d <2q — 2, then either q of the points P^ are collinear, or all 
the points Pj lie on a plane conic. 

(Hi) If d < 3q — 6, then either q of the points Pi are collinear, or 
2q — 2 of the points Pi j lie on a plane conic, or all the points P^ 
lie at the intersection of two complanar plane curves of respective 
degrees 3 and q — 2. 

• If p > q 2 — 1, then the following holds. 

(i) If d < q + 1, then all the points Pi- are collinear. 

(ii) If d < 2q, then either q + 1 of the points P^. are collinear, or all 
the points Pi lie on a plane conic. 

(Hi) If d < 3q — 3, then either q + 1 of the points Pi- are collinear, 
or 2q of the points Pi . lie on a plane conic, or all the points Pi . 
lie at the intersection of two complanar plane curves of respective 
degrees 3 and q — 1. 

In the case of Hermitian codes we may even describe the geometry of 
small, even not minimum, weight codewords (notice that our technical as- 
sumption L(G) = H (F 2 ,O P 2(d — 2)) is satisfied by the so-called corner 
codes according to the terminology of [3], Definition 2): 
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Proposition 1. Let X C P 2 be the Hermitian curve of affine equation 
x q+l = y q + y defined over F g 2. Let G = Pq , where Po is the point at 
infinity, D = P\ + . . . + P n with n = q 3 , and let C(D, G)* be the Hermitian 
code. If0<p<q 2 -q-2 and L(G) = H°(¥ 2 , O p2 (d - 2)), then at least 
d — 1 of the points {P^ , Pi d+a } in the support of a codeword of weight 
d + a, where < a < d — 3, are collinear. 

In the next future, the second named author is going to apply the above 
geometric characterization to compute the number of small weight code- 
words for Hermitian corner codes, in the spirit of [3j. Indeed, the present 
research is part of her PhD program, supervised by Massimiliano Sala. Both 
authors are grateful to him for strongly stimulating this joint project. The 
first named author has been partially supported by GNSAGA of INdAM 
and MIUR Cofin 2008 - Geometria delle varieta algebriche e dei loro spazi 
di moduli (Italy). 

2 The proofs 

Proof of Theorem [7J Let c 6 C{D,G)* be a minimum weight codeword 
having support {P^, . . . ,Pj s } with s = d. By the definition of a dual code, 
we have 

s 

3=1 

for every / £ L(G) 2 H°(¥ r , Opr(m)). In particular, we have 

s 

E c i ev ^(/) = 

for every / E H°(¥ r , Opr(m)). Hence evp^ turn out to be linearly depen- 
dent in H°(F r , Ofr(m))* and, in the terminology of pQ, Definition 2.4 and 
Definition 2.8, P{ x , . . . , Pi g are m-linked. Now, we have d = s = m+2 in case 
(i) by pQ, Proposition 6.1, d = s = 2m + 2 in case (ii) by pQ, Proposition 7.2, 
and d = s = 3m in case (iii) by PQ, Proposition 8.1. Finally, we complete 
case (i) by pQ, Proposition 6.2, case (ii) by pQ, Proposition 7.4, and case (iii) 
by pQ, Proposition 9.1. 

□ 

Proof of Corollary U± Since L(G) = ({a?V ■ i > 0,0 < j < q - l,iq + 
j(q + 1) < p}) and H°(F r , Opr(k)) can be identified with the set of poly- 
nomials in r variables of degree at most k, it is easy to check that L(G) D 
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#°(P 2 , ¥ 2(k)) for every k > such that k < q - 1 and k(q + 1) < p. 
If < p < q 2 - q - 2, then let m := d - 2. By [SJ, §5.3, we have 
p = 2g 2 — q — uq — v — 1 with 1 < u, v < q — 1 and d = (q — u)q — v if 
u < v, d = (q — u)q if u > «. Hence d = m + 2 implies m = u — 1 for u > v 
and m = u for u = v, hence 

m(g + l)<p. (1) 

If p > g 2 — g — 2 let m := q — 2, if instead p > q 2 — 1 let m := q — 1. 
In both cases ([1]) is satisfied, implying L(G) 3 i?°(P 2 , Op2(m)). Now our 
claim follows from Theorem [TJ 

□ 

Proof of Proposition^ If Cj are the non-zero components of the correspond- 
ing codeword, then 

d+a 
3=1 

for every / G L{G) D i?°(P 2 , O p2 (d - 2)), in particular {P il5 . . . , P id+ J are 
(d - 2)-linked. 

If they are not minimally (d — 2)-linked, then (up to reordering) we have 

d+a-l 
3=1 

for every / G #°(P 2 , O p2 (d-2)). Our assumption L(G) = 7^°(P 2 , O p2 (d-2)) 
implies that the 6,'s are the components of a codeword of weight strictly less 
than d + a. By induction on a starting from Corollary [T] we conclude that 
at least d — 1 of them are collinear. 

Assume now that the points {P^ , . . . , Pi d+a ] are minimally (d— 2)-linked. 
If they are not collinear, there exists a hyperplane H containing exactly I of 
them, with 2<l<d + a — 1. By pQ, Lemma 5.1, the remaining d + a — I 
points are (minimally) (d — 3)-linked and from [lj, Proposition 7.2, it follows 
that at least (d— 1) of them are collinear since by our numerical assumption 
on a we have d + a — I < 2(d — 3) + 1. 

□ 
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